O transporte não urgente de doentes em Portugal foi alvo de reformulação legislativa de modo a reduzir os custos que acarretava. Neste artigo apresentam-se métodos heurísticos para a formação de agrupamentos de doentes a serem transportados na mesma viatura. São apresentados resultados computacionais que validam os algoritmos desenvolvidos. Os algoritmos podem ser facilmente integrados num sistema de apoio à decisão.

The non-emergency patient transport service in Portugal was targeted by legislative reforms aiming to reduce costs. This paper presents heuristic methods for grouping patients to be transported in the same vehicle. The computational results are presented and validate the developed algorithms. These algorithms can be easily integrated into a decision support system.

Neste artigo apresenta-se um problema de planeamento de operações para a expedição de mercadorias em camiões num sistema automático de armazenamento. O carregamento de um camião pode ser entendido como o processamento de uma tarefa com data de disponibilidade e data de entrega. Os tempos de processamento das tarefas são variáveis e dependem do número de tarefas a serem processadas simultaneamente. Neste sistema de armazenamento existe a possibilidade de iniciar o processamento de uma tarefa antes da sua data de disponibilidade, utilizando para o efeito uma zona de preparação antecipada, que substitui temporariamente o camião. Diariamente, dado um conjunto de tarefas a processar, pretende-se elaborar o plano operacional para a sua execução de modo a minimizar a soma dos atrasos na expedição. Apresenta-se um procedimento baseado em programação dinâmica para a definição do plano operacional relativo à expedição dos camiões com o objectivo de minimizar a soma dos atrasos, estudando-se a sua eficiência computacional.

In this work a scheduling operation problem with variable processing times is analysed. In particular this project is concerned with the scheduling of the truck load operations and the preparation of loads in buffers in an automatic warehouse. The truck load operations can be assumed as processing tasks with ready times (availability of the trucks) and due dates (trip cut off time). Additionally, it is possible to process a task before ready time by using a buffer where a truck load is assembled to be transferred to the truck in a later time period. Processing time is variable and depends upon the number of tasks simultaneously in progress. A minimum number of simultaneous tasks is assumed in order to guarantee a maximum, nominal, rate of expedition. A procedure based on Dynamic Programming with truck expedition times ordered by EDD rule is presented. The algorithm efficiency is also discussed.

Neste artigo analisa-se um problema de planeamento de operações com tempos de processamento variável. Em particular, este projecto está relacionado com o planeamento de operações de carga de camiões em armazéns automáticos. As operações podem ser vistas como tarefas executadas em paralelo, com tempos de disponibilidade (data de chegada dos camiões) e datas de entrega (data de cut off). Os tempos de processamento das tarefas são variáveis e dependem do número de tarefas a serem processadas simultaneamente; para garantir a taxa de expedição nominal de funcionamento do armazém, é necessário impor um número mínimo de tarefas em execução simultânea. Apresenta-se um procedimento baseado em programação dinâmica com os tempos de expedição dos camiões ordenados pela regra EDD. A eficiência do algoritmo é também discutida.

In this work a scheduling operation problem with variable processing times is analysed. In particular this project is concerned with the scheduling of the truck load operations in an automatic warehouse. The truck load operations can be assumed as processing tasks in parallel, with ready times (availability of the trucks) and due dates (trip cut off time). Processing time is variable and depends upon the number of tasks simultaneously in progress; a minimum number of simultaneous tasks is imposed to guarantee the nominal rate of expedition of the warehouse. A procedure based on Dynamic Programming with truck expedition times ordered by EDD rule is presented. The algorithm efficiency is also discussed.